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요 약 


비 디 오 서 버 는 비 디 오 스 트 림 들 을 저 장 하고 있 다 가 시 간 제 약 사 항 을 만 족 시키면서 보다 많은 사 용 자 들 에게 
보다 신 속 하게 전송, 서 비 스 할 수 있어야 한다. 본 논 문 에서는 비 디 오 서 버 에 서 빠른 옹 답 을 유지할 뿐만 아니라 
비 디 오 스 트 림 의 시 간 제 약 사 항 을 만 족 시키면서 지원할 수 있는 사 용 자 들의 수 를 중 가 시킬 수 있는 저 장 시스템 
을 제 안 한 다. 다중 디 스 크 환 경 하의 저 장 시 스 템 에서 다중 비 디 오 스 트 림 들을 검 색 할 때 각 스 트 림 들 의 세 그 먼 
트 둘 을 우 선 순 위 에 기 반 하여 읽 음 으로써 빠른 옹 답 을 유지할 수 있을 뿐만 아니라 디스크 대 역 폭 을 절 약 할 
수 있다. 또한, 주어진 버 퍼 용 량 과 디스크 대 역 폭 을 고 려 하 면서 스 트 림 의 세그먼트 크 기 를 휴 리 스 틱 하 게 결정 
하여 버 퍼 를 효 율 적 으로 활 용 함으로써 지원할 수 있는 사 용 자 들의 수 를 중 가 시킬 수 있다. 새로운 저 장 시스템 
에 대한 타 당 성 은 이 론 적 으로 분 석 되고 시 뮬 레 이 션 을 통하여 평 가 된다. 
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1. 서 론 


컴 퓨 터 와 통신 기 술 의 발 전 으로 대 용 량 의 멀 티 미 
디어 데 이 터 를 저장, 접근, 처 리 하는 것이 가 능 하 게 
되었고 현실 세 계 에서 이를 웅 용 하 기 위한 활 동 들이 
활발히 진 행 되고 있다. 특히, 비디오 데 이 터 는 교육, 


” 제 주 대 학교 경 상 대 학 경 영 정 보 학 과 
정회원, 서 강 대 학 교 공 과 대 학 컴 퓨 터 학과 


오 락 등 과 같은 분 야 에서 인터넷 기 술 등과 연 동 되었 
을 때 상업적 잠 재 력 이 크 므 로 비디오 데이터 관 련 연 
들이 많이 이 루 어 지 고 있다. 

비 디 오 스 트 림 의 특 징 은 우선 대 용 량 이고 실시간 
제 약 사 항이 만 족 되어야 데 이 터 의 일 관 성 이 유 지 된 
다. 즉 , 비 디 오 서 버 의 저 장 시 스 템 은 대 용 량 의 많은 
비 디 오 스 트 림 들 을 실 시 간 안에 검 색 할 수 있어야 하 
므로 높은 디스크 대 역 폭 을 요 구 하게 되고 이를 충족 
시키기 위하여 일 반 적 으로 여러 개의 디 스 크 들 로 이 
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루 어 지는 다 중 디스크 환 경 이 바 람 직 하 다. 다 중 디스 
크 환 경 이라 할 지 라 도 제 공 되는 디스크 대 역 폭 은 제 
한 되어 있으므로 이를 효 율 적 으로 활용할 필 요 가 있 
다. 디스크 상의 블록 데 이 터 (블록 크기 << 100【2 인 
경 우 ) 를 읽을 때 디 스 크 헤 드가 순 차 적 으 로 (664460- 
0315) 이 동 하 면서 읽는 경 우 가 임 의 적 으 로 (032 ㅁ - 
00005) 이 동 하 면서 읽는 경 우 보 다 3 배 이상의 처리 
을 향 상 을 가 져 온 다 [1]. 즉 , 디 스 크 헤 드 의 임 의 접근 
은 탐 색 지 연 시 간 등 으로 디스크 대 역 폭 을 낭 비 하 게 
되어 순 차 접 근 에 비하여 보다 낮은 디스크 대 역 폭 을 
제 공 한 다. 따라서, 디 스 크 헤 드 의 순차적 이 동 에 의해 
서 비 디 오 스 트 림 을 읽을 수 있게 하여 서비스 가능한 
스트림 수 를 많게 하는 저 장 시 스 템 이 보다 효 율 적 이 
라 할 수 있다. 특히, 비 디 오 스 트 림 은 시 간 제 약 특성 
을 갖고 있기 때문에 순 차 접 근 을 하면서도 시 간 제 약 
조 건 을 만 족 시킬 수 있는 비 디 오 스 트림 스 케 즐 링 정 
책 이 필 요 하다. 비 디 오 서 버 의 또 다른 성 능 향상 방안 
으로 시 스 템 이 현실적으로 제 공 하는 버 퍼 용 량 을 휴 
리 스 틱 하게 활 용 함으로써 제한된 버 퍼 용 량 으로 보 
다 많은 스 트 럼 들을 서 비 스 할 수 있는 저 장 시 스 템 이 
보다 효 율 적 이라 할 수 있다. 일 반 적 으 로 \010(\1060- 
(00-10601800) 웅 용 을 위한 비 디 오 서 버 라 면 비 디 오 스 
트림 요 구 에 대하여 몇 분 정 도 의 시 작 지 연 (6637010 
136600>) 은 허 용 될 수 있지만 비디오 데 이 터 베 이 스 와 
같은 빠른 검색 결 과 를 요 구 하 는 경 우 를 위한 비디오 
서 버 는 최대한 빠른 시 작 지 연 을 제 공 해 야 한 다 [21. 따 
라서, 비 디 오 서 버 를 위한 저 장 시 스 템 은 스트림 요 구 에 
대한 시 작 지 연 을 가능한 한 단 축 시킬 수 있어야 한다. 

본 논 문 에서는 비 디 오 서 버 의 성 능 을 향 상 시키기 
위하여 서 비 스 요 구 의 시 작 지 연 시 간 을 단 축 시킬 뿐 
만 아니라 동시에 서비스 가능한 스트림 수 를 많게 
하기 위한 정 책 들을 제 안 한 다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서 비 디 오 스 
트림 배치 및 검 색 정 책 과 관 련 하 여 지 금 까지 연 구 된 
주요 정 책 들을 고 찰 하고 비교 분 석 하 여 문 제 점 을 제 
기 한 다. 3 장 에서 이러한 문 제 점 들 을 해 결 하기 위한 
새로운 정 책 들을 제 안 한 다. 4 장 에서는 모의 실 험 을 


통하여 제 안 된 정 책 을 평 가 하고 분 석 하며, 마 지 막 으 . 


로 5 장 에서 결 론 을 맺는다. 


2. 기존 관 련 연 구의 고찰 


저장 시 스 템 이 비 디 오 스 트 림 에 물 리 적 으로 접근 


하는 단 위 를 세 그 먼 트 라고 부른다. 즉 , 스 트 림 은 세 
그 먼 트 들 로 분 할 되 어 다중 디 스 크 들 상 에 분산 배치 
되고 스트림 검 색 시 세그먼트 단 위 로 읽 어 들 인 다 [3]. 
비 디 오 스 트 림 을 검 색 하 여 재생할 때 는 ( 서 비 스 할 때) 
그 스 트 림 의 연 속 적 인 세 그 먼 트 들을 세그먼트 단위 
로 하나씩 읽고 재 생 하는 과 정 을 반 복 한 다 [5]. 서비 
스 주 기 는 하 나 의 세 그 먼 트 가 재 생 되 는 시 간 이다. 다 
중 스 트 림 들 을 서 비 스 하 기 위하여 각 스트림 당 하나 
의 세 그 먼 트 씩을 서 비 스 주 기 내에 모두 읽 어 들여야 
한다. 서 비 스 주 기 는 세 그 먼 트 가 소 모 ( 재 생 ) 되 는 시 
간 보 다 작 아 야 한다. 서 비 스 주 기 를 길게 하려면 세 그 
먼트 크 기 를 크게 해야 한다. 서 비 스 주 기 가 세그먼트 
소 모 시간 보다 길 어 지면 스트림 재 생 시 깜 빠 림 
040040) 현 상 이 일어난다. 따라서, 서 비 스 주 기 는 세 
그 먼트 크 기 에 의하여 결 정 되고 식 (1) 을 만 족 해 야 
한다. 이 후 부터 주로 사용될 기 호 들 중에서 1.000 는 
서 비 스 주기, 6 는 세그먼트 크기, ,04 는 스트림 소모 
율 , 090 디스크 전송률, 12140 디 스 크 내 에 서 의 
탐 색 지 연 시간, ㅁ 은 서 비 스 주 기 동안 하 나 의 디스크 
에서 검 색 될 수 있는 세그먼트 개 수 를 의 미 한 다. 


너 너 
2” +2 9 
고 … / 매 00 ^, (01) 


각 서 비 스 주 기 동안 각 스트림 당 하 나 의 세그먼트 
들이 버 퍼 로 읽 혀 지 고 읽 혀 진 세 그 먼 트 는 재 생 된다. 

단 일 버 퍼 링 (910816 604116708) 을 가 정 하면 세 그 먼 
트 가 버 퍼 로 읽 혀 지 는 동안 동 일 버 퍼 에 서 데이터 소 
모도 동시에 일 어 난 다 [5]. 따라서, 버 퍼 에 데 이 터 가 
읽 혀 지는 속 도 는 2. - ,20 가 된다. '(01) 가 서비스 
주기 동안 어떤 스트림 1 에 할 당 된 시 간 슬 롯 이 라고 
한다면 그 스 트 림 을 위하여 요 구 되는 버 퍼 량 은 (244 - 
2?,.020*1'0) 이 고 이는 세 그 먼 트 의 크기 8 와 같다. 

현재 ㅁ 개 의 스 트 림 들 이 서 비 스 중 일 때 필 요 로 되 
는 버 퍼 용 량 은 식 (2) 처 럼 표 현 될 수 있 다 [51. 


8=2.1 -)5701=3 100 -270)=2*5 (2) 


식 (2) 에 서 볼 수 있는 것처럼 단 일 버 퍼 링 은 버퍼 
용 량 을 적게 요 구 하 는 대신 버 퍼 로 읽 어 들 이는 데이 
터 량이 스트림 소 모 율 만큼 감 소 되고 있 슴 을 알 수 
있다. 또한, 단 일 버 퍼 링 은 각 서 비 스 주 기 에 서 스 트 럼 
의 검 색 순 서 를 유 지 하여야 스 타 베 이 션 (668748000) 
현 상 이 발 생 하 지 않 는 다 [5]. 
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더 블 버 퍼 링 (004116 041[60408) 은 세 그 먼 트 가 버퍼 
로 읽 혀 지 는 동안 다른 버 퍼 에 서 데이터 소 모 가 일어 
난다. 따라서, 버 퍼 에 데 이 터 가 읽 혀 지 는 속 도 는 디 
스크 전 송 속도 244, 를 유지할 수 있다. 7(7/ 가 서비스 
주 기 동 안 어떤 스 트 림 1 에 할 당 된 시 간 슬 롯 이 라고 한 
다면 그 스 트 림 을 위하여 요 구 되는 버 퍼 량 은 2447?44* 
77) 이 고 이것은 세그먼트 크기 의 2 배 이다. 현재 
피 개의 스 트 림 들 이 서 비 스 중 일 때 필 요 로 되는 버퍼 
용 량 은 식 (3) 처 럼 표 현 될 수 있다. 


8=>)[2* 0 701=2[2* : 7. ]= 2*702* 옥 (3) 
4 딴 ! 카 


식 (3) 에 서 볼 수 있는 것처럼 더 블 버 퍼 링 은 버퍼 
용 량 을 많이 요 구 하는 대신 세 그 먼 트 를 버 퍼 로 읽어 
들 이 는 속 도 는 디스크 전 송 속 도 를 그대로 유지할 수 
있 슴 을 알 수 있다. 또한, 더 블 버 퍼 링 은 각 서 비 스 주 
기 에 서 스 트 림 의 검 색 순 서 를 유 지 하지 않아도 된다. 

다 중 디스크 환 경 에서 비 디 오 스 트 림 의 저장 및 검 
색 정 책 과 관 련 하여 기 존 에 연 구 된 주요 결 과 들 은 
뷰 트 (0600400 80610), 82( 터 00421 560460021 10000108 
둥이 있 다 [16]. 각 정 책 들은 비 디 오 스 트림 1 를 세 그 
먼 트 들 \, \, \,, .… 으로 분 할 하 여 각 세 그 먼 트 들 
을 ※ 개 의 디 스 크 들 06, 21, 08.……., 2 ㅁ ×%-1 상 에 분산 배치 
한다. 

0 정 책 에서 임 의 의 비디오 세그먼트 가 ※ 개 
의 디 스 크 들 26, 21, 28, .…, 2*%-1 상 에 배 치 될 때 디스 
크 10(1+1)2 ㅁ 00 의 임 의 의 위 치 에 배 치 된 다 [6]. 8 정 
책 은 각 디 스 크 에서 디 스 크 헤 드 의 임 의 이 동 에 기반 
하여 다중 세그먼트 서 비 스 를 하므로 세그먼트 검색 
사 이 의 탐 색 시간 등 으로 디스크 대 역 폭 을 낭 비 한다. 
그러나, 스트림 요 구 에 대한 응 답 은 즉 각 적 으로 이루 
어 진 다. 


8 정 책 은 비 디 오 스 트 럼 이 연 속 적 인 세그먼트 
들 로 이 루 어 지 고 비 디 오 스 트 림 의 재 생 은 연 속 적 인 
세 그 먼 트 들을 검 색 한 다는 특 징 을 이 용 하 여 디스크 


대 역 폭 을 절 약 한 다. 각 디스크 영 역 을 동일한 수 의 
블 록 데 이 터 를 갖고 동일한 디스크 전 송 률 을 갖는 서 
브 영 역 즉 , 존 (6006) 들 로 분 할 하 고 비 디 오 스 트 림 의 
세 그 먼 트 들 을 특정 디 스 크 의 특정 존 에 배 치 한 다 [1]. 
디스크 배 열 에서 ※ 개 의 디스크 26, 21, 208 .…., 2*%-1 이 
있고 각 디 스 크 는 ?(=※+1) 개 의 존 들 20, 2, 22. …, 
2<-1 로 나 누 어 져 있다고 할 때 임 의 의 비디오 세 그 먼 
트 의 전역 세그먼트 번 호 가 요 라면 이 세 그 먼 트 는 


크 26 ㅠ 0 × 의 존 2』 ㅠ 00 에 배 치 된 다. 전 역 세 그 

번 호 는 세 그 먼 트 들 에 부 여 된 일 련 번 호 인데 다 
스 트 림 들의 세 그 먼 트 들 도 고 려 하여 순 서 대로 부 
여 된 세그먼트 번 호 이 다. 예 를 들어 스트림 \; 와 .\1 
의 세 그 먼 트 들 에 대한 전역 세그먼트 번 호 를 구할 
때 스트림 \; 가 6 개 의 세 그 먼 트 들 0, 0, 56), 
6 ,06" 로 이루어질 경우 스트림 \, 의 첫 번째 세 그 
먼트 \,“ 의 전 역 세 그 먼 트 번 호 는 7 이 된다. 데이터 검 
색 시 다 중 디스크 환 경 의 모든 디 스 크 들의 디 스 크 헤 
드 들 은 서 비 스 주 기 마다 존 단 위 로 동 기 화 (6970 아 0 
7 ㅁ 128000) 를 유 지 하 면서 안쪽 존 부터 바 깥 쪽 존 으 로 
순차적 이 동 을 하면서 요구 세 그 먼 트 들 을 읽는다. 특 
정 서 비 스 주 기 동 안에 각 디 스 크 들 은 특정 존 내의 
세 그 먼 트 들 만 을 검 색 하므로 탐 색 지 연 시 간 은 8 정 
책 의 경 우 보다 짧 아 진 다. 8 정 책 의 탐 색 지 연 을 
100 라 고 했을 때 787 의 탐 색 지 연 2.%0 는 식 (4) 
와 같이 표 현 될 수 있다. 


2 때 2 (2094 ( 4) 


00000 ? 


디스 
먼트 
른 


(+ : 단일 디 스 크 에 서 의 존 객 수) 


2109 는 121000 보 다 짧 으 므로 797 정 책 의 디스 
크 대 역 폭 은 8 정 책 에 비해서 절 약 되고 절 약 된 디 
스크 대 역 폭 만큼 더 많은 스 트 림 들을 서 비 스 할 수 
있다. 그러나, 78 정 책 에 서 시 작 지 연 은 4 정 책 보 
다 더 길다. 81 정 책 에서는 디 스 크 헤 드 의 임 의 이 동 
을 기 반 으 로 함으로 요구 스 트 림 의 시작 세 그 먼 트 를 
즉 각 적 으로 읽을 수 있지만 57 정 책 에서는 디스크 
헤 드 가 다른 디 스 크 들 의 헤 드 들 과 존 단 위 의 동기화 
유 지 하면서 요구 스 트 림 의 시작 세 그 먼 트 가 있는 
으로 을 때 까지 기다려야 한다. 또한, 요구 스트림 
의 세 그 먼 트 들 이 특정 존 영 역 으로 집 중 될 경우 
시 작 지 연 은 더 길어질 수 있다. 


3. 새로운 정책 


본 절 에서는 28 정 책 과 87 정 책 을 보 완 할 수 있 
는 새로운 정책 20(2100[7-(00 ㅁ 60660-60 ㅁ 16781) 
검 색 정 책 을 제 안 한 다. 

3.1 6058 검 색 정 책 및 알고리즘 

20 보 검 색 정 책 은 97 배 치 정 책 에 의하여 배치 
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된 스 트 림 들 을 검 색 할 때 스 트 럼 들 의 세 그 먼 트 들 에 
우 선 순 위 (00 ㅁ 0067) 를 부 여 하 여 우 선 순위 순 으로 세 
그 먼 트 들을 읽 음 으로써 스 트 림 들의 시작 세그먼트 
각 적 으 로 읽을 수 있게 하고 세그먼트 검색 
사 이 의 탐 색 지 연 서 간 을 줄 임 으로써 디스크 대역폭 
을 절 약 할 수 있다. 세 그 먼 트 의 우 선 순 위 는 순 서 쌍 
(11006.80000[/, ㅁ 0910400_0000 ㅁ [0) 가 낮은 순 으로 
높은 우 선 순 위 가 부 여 된다. 즉 , 71016_.80000 ㅁ 가 낮 
을 수록 높은 우 선 순 위 를 갖고 동일한 1[1016_0 ㅁ 0106 
에서는 7061400_.1000[* 가 낮 을 수록 높은 우 선 순위 
를 갖는다. 여기서, {1016_ ㅁ 00041 는 스 트 림 의 세 그 
먼 트 들 에 부 여 되 는 번 호 인데 스 트 림 내 에 서 그 세 그 
먼 트 의 검 색 순 서 를 의 미 한 다 .2091100_0 ㅁ 006/ 는 세 
그 먼 트 가 저장된 존 번 호 이 다. 그 림 1 은 20 알 고리 
즘 을 나타내고 있다. 

그림 23 의 (3) 는 3 개 의 디스크 20, 201 102 가 있고 각 
디 스 크 는 3 개 의 존 20, 2, 스로 나 누 어 졌을 때 3 개 의 
스 트 림 들 6, +, 6 들이 750 배 치 정 책 을 이 용 하 여 
디 스 크 의 존 상 에 배 치 된 상 태 를 나타내고 있다. 그 
림 2 의 (6) 는 각 디 스 크 의 각 존 에 대 웅 되 는 큐 의 상태 


를 나타내고 있다. 큐 @01]) 는 디스크 피의 존 21 에 ' 


대 웅 되는 큐 임을 나타낸다. 각 각 의 큐 안에는 해당 
디 스 크 의 해당 존 에서 읽 혀 져 야 할 세그먼트 정 보 들 
과 각 세 그 먼 트 들의 우 선 순위 정 보 가 들어 있다. 
@(0.0) 의 경우 세그먼트 \0" 는 우 선 순위 순 서 가 
(0,0) 임 을 의 미 한다. 즉 , 11016 .10006/ 가 0 이 고 


시 1600000 0 
10004: 
001) // 00604685 10 56890080Ｌ 16046965 06078 56070060 21 
2006 2; 아 066 26, 1 = 이드 2 의 , 도 그 // 
투 381016: 
10 // 타 6 00060 5670106 06000 0 ㅁ 00006 // 
호 // 06 0000067 아 20065 10 0196 // 
16810 
\]16 (007760 5670166 6000) 
100 00 ; ] 흐 꼬 -1 ; 11) 
8670106 타 6 56801606 뜨 60046515 아 1\10 
71016 0007 60481 10 1000 ㅁ 0 000) ; 
600 1@ ㅠ 
(00606 567106 26000< 피 6 5670166 6000; 
800 \[116 
00 


그림 1. ㄷ ㅁ 008 알고리즘 


(6) 스트림 배 치 상태 


(@404685 01 0, @4064690[0 ㅁ 


(6) 스 트 럼 컴 색 서비스 


그림 2. 『 ㅁ 예제 


?091100_『 ㅁ 0010[/ 는 0 임 을 나타낸다. 그 림 2 의 (0) 는 
3 개 의 스 트 림 들 76, "1, ; 들 에 대한 요 구 가 발 생 했 
을 때 20 검 색 정 책 과 797 검 색 정 책 이 각 스트림 
의 세 그 먼 트 들 을 . 서 비 스 하는 상 황 올 나타내고 있다. 
9? 검 색 정 책 은 존 을 기 준 으 로 디 스 크 헤 드 들 사이 
의 동 기 화 를 유 지 하 여야 하므로 서 비 스 주 기 1; 동 안 
에 존 2< 에 서 스트림 \; 와 \, 의 세 그 먼 트 들 0“, \," 
을 검 색 하고 디스크 대 역 폭 의 여 분 이 있다고 할 지라 
도 스트림 의 시작 세그먼트 ?' 를 서 비 스 할 수 
없다. 반 면 ,20 검 색 정 책 에서는 세 그 먼 트 의 우 선 순 
위 중 11076 _10000 ㅁ [ 가 현 재 의 서 비 스 주기 번 호 와 동 
일한 세 그 먼 트 를 우선 검 색 하 고, 동일한 71006_ 
?000[ 를 갖는 세 그 먼 트 가 여러 개 있을 경우 
20910400_120100 ㅁ [+ 가 낮은 순 서 대로 세 그 먼 트 들 을 검 
색 하 므로 서 비 스 주기 동안에 스트림 6 와 \, 의 세 
그 먼 트 들 76", ,* 를 검 색 하 고 디스크 대 역 폭 의 여분 
이 있으면 스트림 \2 의 시작 세그먼트 "를 서비스 
할 수 있다. 즉 , 797 검 색 정 책 은 스트림 \; 의 서비스 
를 서 비 스 주기 에서 시 작 하 지 만 20# 은 서 비 스 주 
기 에서 시작할 수 있다. 여기서, 208 정 책 은 각 
서 비 스 주 기 동안 스 트 림 들 의 서비스 순 서 가 달 라 지 
지만 더 블 버 퍼 링 을 적 용 할 것이므로 문 제 가 되지 않 
는다. 20 검 색 정 책 은 동일한 11016 8000 ㅁ [를 갖 
는 세 그 먼 트 들 에 대해서 2061400_1 ㅁ 017[* 가 낮은 순 
서 대 로 세 그 먼 트 들을 검 색 하므로 세 그 먼 트 들 사이 
의 탐 색 지 연 시 간이 2. 대 신 에 2060007+4 ㅇ 가 되고 
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시 작 지 연 은 임 의 접 근 시 의 시 작 지 연 과 비슷하게 단 
축 된다. 20 검 색 정 책 은 전통적인 디스크 스 케 즐 링 
정 책 중의 하 나 인 6048 개 념 과 비 슷 하 지만 비디오 
스 트 림 의 시 간 제 약 특 성 을 만 족 시킨다. 


3.2 빠 , 1506, 『00 의 탐 색 지 연 분석 


앞에서 살펴 본 바와 같이 8 기 법 의 탐 색 지 연 은 
1040600 이 다. 97 기 법 의 경우 존 내 에 서 세그먼트 
검 색 사 이 의 탐 색 지 연 은 2.60 이 지만 보다 자세하게 
분석해 보면 24880 ㄱ ㅇ 로 간 주 해 야 한다. 797 기법 
은 존 2, 부터 존 2-1 까 지 서 비 스 가 이루어진 다음 
다시 존 2; 부 터 서 비 스 를 해야 하므로 각 서 비 스 주 기 
내에 디 스 크 혜 드 의 되 감기 시 간 을 고려해 주어야 한 
다. 식 (5) 에 서 보여주는 바와 같이 24007 ㅇ 는 되 감 
기 시 간 이 고 려 되었을 때 의 탐 색 지 연 시 간 이다. 식 
(66) 에 서 7,6000 는 디 스 크 헤 드 의 되 감기 서 간 이 고 ㅁ 
은 서 비 스 주 기 동 안 검 색 될 수 있는 세그먼트 개수 
이다. 


2” 
@= 91000 + 0" (5) 


2 01000 자 | ” 


208 검 색 정 책 에 서 의 탐 색 지 연 은 2400+4 ㅇ 가 되 
는데 6 값 의 의 미 를 예 제 를 통하여 알 아 보 기로 한다. 
그 림 3 은 각 디 스 크 상 에 우 선 순 위 가 (3, 410), (8, 02), 
(8, 599), (8, 64) ( 단 , 61 드 62 츠 03 츠 64) 인 4 개 의 세그먼트 
들 61, 83 53, 54 가 배 치 되 어 있고 각 디 스 크 는 4 개 의 
존 들 로 나 누 어 지고 각 존 들은 3 개 의 실 린 더 로 이루 
어진 상 태 를 나타내고 있다. 

그 림 3 에 서 점선 화 살 표 는 세그먼트 검 색 순 서 를 
의 미 한다. 그 림 3 의 (3), (6), (0) 는 20 검 색 정 책 의 


00 6) 0 


그림 3. 우 선 순위 지향 검 색 의 순 차 처 리 성질 


세그먼트 검색 양 상 을 보 여 주 고 있고 (0) 는 79 검 
색 정 책 의 세그먼트 검색 양 상 을 보 여 주 고 있다. 디스 
크 (3), 06), (0) 에 있는 4 개 의 세 그 먼 트 들 을 검 색 하 는 
시 간 은 동 일 하고 식 (6) 처럼 표현할 수 있다, 식 (6) 
은 디스크 (0) 를 기 준 으로 유 도 된다. 여기서, 1 ㅠ 는 
존 사 이 의 이동 시 간 이고 66 는 세그먼트 전 송 시간 
이다. 


12. 02. 사기 ) 석 2... 기 기기. 소기 
=. +2.0+3 


(0 


20 검 색 에서 서 비 스 주 기 7.080 동 안 2 개 의 세 그 
먼 트 들을 서 비 스 한 다면 식 (6) 을 일 반 화 하여 식 (7) 
과 같이 나타낼 수 있다. 다음 서 비 스 주 기 를 시작하 
기 전에 디 스 크 헤 드 는 처음 존 에 위 치 되 어야 하기 
때문에 서 비 스 주 기 내 에 디 스 크 헤 드 의 되 감기 시간 
이 필 요 하 다. 식 (7) 에 서 ,600 는 되 감 기 시 간 을 나 
타 낸다. 


7 


20000 


식 (7) 에 의해서 6 값 은 식 (8) 과 같이 나타낼 수 
있다. 


27712 +, )+(06-10*27; + 00 (7) 


770270792 172/ 내 -0 네 0 


… ( -1) 내 (0 + 002 


4 (8) 


'// 


따라서, 식 (9) 와 같은 결 과 를 유 도 할 수 있고 식 
(9) 는 서는 2, 758, 20 정 책 의 탐 색 지 연 을 비 교 하 
고 있다. 


20660 7 @< 21900 @^< 10700 (9) 


3.3 적 응 형 버 퍼 관리 방법 


이 정 책 은 단 일 버 퍼 링 에서 요 구 되 는 버 퍼 량 으로 
더 블 버 퍼 링 을 적 용 했을 때에도 버 퍼 제 약 으로 인한 
서비스 가능한 스트림 수 의 한 계 를 최 소 화 시키기 위 
한 목 적 을 갖는다. 일 반 적 으로 세그먼트 크 기 가 작 으 
면 적은 버 퍼 량 을 요 구 하 지만 서비스 주 기 가 짧 아 져 
서 서비스 주 기 동안 읽을 수 있는 세그먼트 수 는 적 
어질 것이라고 기대할 수 있다. 마찬가지로, 세 그 먼 
트 크 기 가 크면 많은 버 퍼 량 을 요 구 하지만 서비스 
주 기 가 길 어 져 서 서비스 주 기 동안 많은 세 그 먼 트 들 
을 검 색 할 수 있을 것이라고 기대할 수 있다. 그러나, 
세 그 먼 트 가 커 짐 에 따라 세그먼트 전송 시 간 도 증가 
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하게 되고 세그먼트 검색 사 이 의 탐 색 지 연 시 간이 세 
그 먼트 전송 시 간 에 비하여 무 시 될 수 있는 상 황 이 
발 생 한 다. 이 때, 세그먼트 크 기 를 계속 중 가 시켜서 
서비스 주 기 가 계속 길 어 진 다 할 지라도 그 서비스 
주 기 동 안 읽을 수 있는 세 그 먼 트 들의 수 는 디 스 크 전 
송 률 / 스 트 럼 소 모 율 이상 중 가 하 지 않는다. 20 검 
색 정 책 에서 디스크 처 리 율 을 최 대 로 하는 세 그 먼 
트 크기 5% 는 식 (1) 로 부터 식 (10) 처 럼 계산할 수 
있다. 


… 2...+# (10) 
때 0/04../4 14. .)-14..) 


세그먼트 크 기 가 666 이 상이 되면 세그먼트 크기 
가 커 져 도 서비스 주 기 동안 읽을 수 있는 세 그 먼 트 들 
의 수 는 증 가 하 지 않는다. 비슷한 개 념 으로, 세 그 먼 
트 크 기 가 작 아 짐 에 따라 서비스 주 기 는 짧 아 지는 
반면 그 와 비 례 해서 읽어야 할 세 그 먼 트 들 의 크 기 도 
작 아 지므로 서비스 주 기 동 안 읽을 수 있는 세그먼트 
들의 수 는 세그먼트 크 기 가 작 아 지는 것과 비 례 해서 
감 소 하 지는 않는다. 그 림 4 는 이러한 개 념 을 도식적 
으로 나타내고 있다. 

크 기 가 566 인 세 그 먼 트 가 재 생 되는 시 간 동안 단 
일 디 스 크 에 서 44.6 개 의 세 그 먼 트 들 을 읽을 수 있다 
고 하면 ※ 개 의 디 스 크 들 로 구성된 다중 디 스 크 환경 
에 서 의 최대 동 시 허용 스트림 수 는 4...0*※(※ 는 디 
스 크 수 ) 가 되지만 이것은 디스크 대 역 폭 만을 고 려 하 
여 계 산 된 것이고 요구 버 퍼 량 은 2<6 ㅠ 0*4.00*× (더 
블 버퍼링 일 때 ) 가 된다. 제공된 버 퍼 용 량 이 이 보다 
적 으 면 디스크 대 역 폭 이 지원할 수 있는 동시 허용 
스트림 수 보 다 더 적은 스 트 림 들을 지 원 한 다. 
따라서, 제 공 되는 디스크 대 역 폭 과 버 퍼 용 량 을 동시 
에 고 려 하여 세그먼트 크 기 를 결 정 하 는 것이 바람직 


@ 


290 


- [고아 [게타 -[490 타 - 


{9 세그먼트 크 기 가 작을 때 


이 


06 세 그 먼 트 크 기 가 클 때 


그림 4. 서비스 주 기 와 세그먼트 크 기 와의 관계 


하다. 주어진 버 퍼 크 기 20 과 디스크 대역폭 트 4 을 
동시에 고 려 하여 휴 리 스 틱 하 게 조 절 되는 세그먼트 
크기 5344 식 (11) 처럼 계산할 수 있다. 


26 다 600 2 -8 
7004 


너 (11) 


40 그 


4. 실험 및 결과 분석 


실 험 을 위한 몇 가지 가 정 을 설 정 하였다. 첫째, 다 
중 디스크 환 경 의 각 디 스 크 헤 드 들은 하 드 웨 어 적으 
로는 비 동 기 적 으 로 움직일 수 있다. 현재 상 용 화 된 
묘 411 시 스 템 의 각 디 스 크 들은 독 립 적 인 디스크 컨 
트 롤 러 들이 장 착 되 어 있는 것이 일 반 적 이므로 이러 
한 가 정 은 무 리 가 없을 것으로 판 단 된 다 [7]. 둘째, 임 
의의 수 의 비 디 오 스 트 림 들은 관련 배 치 정 책 을 기반 
으로 다중 디 스 크 상 에 배 치 되 어 있다고 가 정 하 고 랜 
덤 함 수 를 사 용 하여 요구 스 트 림 의 시작 세 그 먼 트 가 
있는 디 스 크 와 존 이 결 정 된 다. 셋째, 요구 스 트 림 의 
도착 시 간 은 평 균 이 3 초 인 2015500 분 포 를 따른다. 
넷째, 시 작 지 연 시간 측 정 시 동 시 에 (607041+6005) 허 
용 가능한 스트림 수 까 지 의 평균 시 작 지 연 시 간 만을 
고 려 한 다 . 실 험 을 위한 디스크 모 델 은 5688866 
\7608 68 ㅎ 741650 페 [5] 를 사 용 한 다. 비 디 오 스 트 림 들 
은 41[080(6-1 으 로 압 축 되 어 비교 모 델 들 의 관련 배치 
정 책 을 적 용 하여 다중 디 스 크 상 에 분산 배 치 되어 있 
다고 가 정 한 다. 시 뮬 레 이 션 은 다 중 디스크 환경 및 버 
퍼 용 량 을 변 화 시 켜 가면서 동시 허용 스트림 수 및 
평균 시 작 지 연 시 간 을 측 정 한다. 

그 림 5 는 제 공 되는 버퍼 크 기 를 무 한 대 로 하고 다 
중 디스크 환 경 의 디스크 수 를 16 으 로 하였을 때 세 그 


버 퍼 크 기 : 무 한대, 디 스 크 수 :16, 더 불 버퍼링 적용 


평 균 시 작 지 연 시 간 (660) 


1 2 3 4 5 6 8 10 16 17 20 
세그먼트 크 기 (300) 


그림 5. 최대 혀 용 스트림 수 까 지 의 평균 시 작 지연 


우 선 순위 지향 검색 및 적 응 형 버 퍼 관 리 에 의한 비디오 저 장 시스템 7 


먼트 크 기 당 평균 시 작 지 연 시 간 을 보 여 주 고 있다. 세 
그 먼 트 크 기 는 402(6 의 001『((7 ㅠ 042 0 버 004769) 크 
기 의 배 수 이다. 20 은 우 선 순 위에 기반한 세그먼트 
검 색 으로 인하여 직 접 접근 효 과 가 발 생 함 으로써 시 
작 지 연 시 간 이 ㅠ 97 보 다 짧고 101 과 거의 비 슷 함 을 
알 수 있다. 전체적으로 세그먼트 크 기 가 작을 때는 
세그먼트 크 기 가 클 때에 비하여 평균 시 작 지 연 시간 
어 짧다. 세그먼트 크 기 가 작 으 면 세 그 먼 트 를 읽는 
시 간 도 단 축 되 고 요구 스 트 림 의 시작 세 그 먼 트 에 도 
착 하 는 시 간 도 짧 아 지게 된다. 

그림 6 은 제 공 되 는 버퍼 크 기 를 무 한 대 로 하고 다 
중 디 스크 환 경 의 디스크 수 를 16 으 로 하였을 때 세 그 
먼트 크 기 당 최 대 의 동시 허용 스트림 수 를 보 여 주 고 
있다. 디스크 처 리 율 을 최 대 로 하는 세그먼트 크기 
(이때, 최 대 로 서비스 가능한 스트림 수 는 224 개 이 
다 ) 는 88 정 책 의 경우 20 이 고 87 정 책 은 15, 20 
정 책 은 16 임 을 알 수 있다. 이때, 세그먼트 크 기 가 
작 을 수록 버 퍼 용 량 을 절 약 할 수 있으므로 최대 스트 
림 수 를 지 원 하 기 위하여 요 구 되 는 세그먼트 크 기 가 
작 을 수록 좋다. 따라서 88 보 다는 76 ㅁ 나 20 이 좋 
은 정 책 임을 알 수 있다. 

그림 7 은 세그먼트 크 기 가 8 일 때 디스크 수당 허 
용 스트림 수 를 보 여 주 고 있다. ㅠ 97『 와 20 정 책 이 
타 정 책 에 비하여 7% 정도 더 많은 스 트 림 들 을 허용 
하고 있 슴 을 알 수 있다. 

그림 8 은 적 웅 형 버 퍼 관리 기 법 의 효과 즉 , 주어진 
버 퍼 용 량 을 고 려 하 여 세그먼트 크 기 를 결 정 하 였을 
경 우 의 효 과 를 나타내고 있다. 여기서는 디스크 처리 
율 을 최 대 로 할 수 있는 세그먼트 크 기 를 가 정 하고 
있다. 적 웅 형 버퍼 관 리 기 법 은 단 일 버 퍼 링 에서 요구 


버 퍼 크 기 : 무 한대, 디 스 크 수 :16. 더 블 버 퍼 링 적용 


12345 6789101516171820 
세그먼트 크 기 (30) 


그림 6. 세그먼트 크기 당 허용 스트림 수 


버 퍼 크 기 : 무 한대, 세 그 먼 트 크 기 :8, 더 불 버 퍼 링 적용 


디스크 수 


그림 7. 디스크 수 당 허용 스트림 수 (세그먼트 크기 8) 


”00(91096) - ㅁ '/50(00006) - 턴 !00((000606. ㅅ 00457) 


허 용 스트림 수 


버 퍼 크 기 크 기 046!65) 


그림 8. 적 응 형 버 퍼 관 리 의 효과 


되는 버 퍼 량 으로 더 블 버 퍼 링 을 적 용 할 때에도 서비 
스 가능한 스 트 림 들 의 수 를 많게 하기 위한 정 책 이 
다. 그림 8 에 서 보 여 주 듯이 버 퍼 용 량 이 256808 이 면 
1 정 책 에서 단 일 버 퍼 링 을 사 용 한 다 할 지라도 버 
퍼 제 약 으로 인하여 디스크 대 역 폭 이 지원할 수 있는 
최대 스트림 수 를 제 공 할 수 없다. 반면, 주어진 버퍼 
용 량 과 디스크 대 역 폭 을 고 려 하 여 세그먼트 크 기 를 
결 정 하면 버 펴 제 약 으로 인한 서비스 가능한 스트림 
수 에 대한 한 계 는 해 소 되 고 디스크 대 역 폭 도 최 적 으 
로 활용할 수 있는 상 황 이 되므로 더 블 버 퍼 링 을 사용 
하면서도 8 정 책 보다 더 많은 스 트 림 들 을 서비스 
할 수 있 음 을 알 수 있다. 


5. 결 론 
본 논 문 에서는 비디오 저 장 시 스 템 에서 주어진 디 


스크 대 역 폭 과 버 퍼 를 효 율 적 으로 활 용 하여 비디오 
서 버 로의 서 비 스 요 구 에 대한 시 작 지 연 시 간 을 짧게 
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유지할 뿐만 아니라 동시에 서비스 가능한 스 트 림 들 
의 수 를 많게 하기 위한 정 책 들을 제 안 하 였다. 

서 비 스 요 구 의 시 작 지 연 을 단 축 시키기 위한 방안 
으로 우 선 순위 지향 검 색 정 책 을 제 안 하 였 다 .208 검 
색 정 책 은 스 트 림 들의 세 그 먼 트 들 에 우 선 순 위 를 부 
여 하 여 우 선 순위 순 으로 세그먼트 검 색 을 함으로써 
디 스 크 헤 드 들 사 이 의 존 단 위 의 동 기 화 가 해 제 되고 
임 의 이 동 효 과 가 발 생 함으로써 기존 787 정 책 에 비 
하여 시 작 지 연 시 간 이 단 축 될 수 있다. 20 검 색 정 
책 은 비 디 오 스 트 림 의 시 간 제 약 요 구 사 항 을 고 려 하 
기 위하여 어떤 스 트 림 의 세 그 먼 트 들 에 대한 우 선 순 
위 는 타 스 트 림 들 과 독 립 적 으로 결 정 됨으로써 실행 
시간 시 우 선 순위 부 여 에 의한 시간적 부 담 이 제거 
된다. 

보다 많은 스 트 림 들 을 서 비 스 하 기 위한 정 책 으로 
두가지 방 안 들 을 제 안 하 였다. 첫 째 는 20 검 색 정책 
에 의하여 디 스 크 헤 드 의 순차적 이동 효 과 를 유 도 함 
으로써 세그먼트 검색 사 이 의 탐 색 지 연 시 간 을 단축 
시키고 디스크 대 역 폭 을 절 약 하였다. 절 약 된 디스크 
대역폭 만큼 추가적인 스 트 림 들을 서 비 스 할 수 있다. 
둘 째 는 버 퍼 의 효율적 활용 방 안 이다. 20 검 색 정책 
이 더 블 버 퍼 링 올 기 반 으로 수 행 되 므로 타 정 책 에 비 
하여 더 많은 버 퍼 를 필 요 로 한다. 이를 보 완 하기 위 
하여 제공된 버 퍼 용 량 과 디스크 대 역 폭 을 고 려 하 여 
최 적 의 세그먼트 크 기 를 결정할 수 있는 휴리스틱 
알 고 리 즘 을 제 안 하 였다. 이 알 고 리 즘 은 단일 버퍼 관 
리 기 법 에서 요 구 되 는 버 퍼 량 으 로 도 208 정 책 을 효 
율 적 으로 지원할 수 있 음 을 알 수 있었다. 
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7716070 94, 1994, 00391-398. 
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김 근 형 

ㆍ 1990. 2 서 강 대 학교 컴 퓨 터 학 과 졸 
업 (학사) 

1992. 2 서 강 대 학교 컴 퓨 터 학 과 졸 
업 (석사) 

2001. 2 서 강 대 학 교 컴 퓨 터 학과 졸 
업 (박사) 

1992. 1~1994. 2 현 대 전 자 소프트 


웨 어 연구소 
2001. 9~ 현 재 제 주 대 학교 경 영 정 보 학 과 전 임 강사 
“-18011 : 반 4017@ 아 614.001614.80. ㅠ 


박 석 

1978. 2 서 울 대 학교 계 산 통계학과 
졸 업 (학사) 

1980. 2 한 국 과 학 기 술 원 전산학과 
졸 업 (석사) 

1983. 8 한 국 과 학 기 술 원 전산학과 
졸 업 (박사) 

1983. 9~ 현 재 서 강 대 학교 컴퓨터 


학과 교수 
1989. 12~1991. 1 1020166917 아 1791418 방 문 교 수 
1999. 5~2000. 12 정 보 통 신부 정 보 통 신 우 수 대학원 심의 
위원 


